#include<stdio.h>

//插入排序（升序） 
//参数说明：数组，数组中已有元素个数 
void InsertSort(int a[],int n);

int main()
{
    int        n , i,    num[1000] ;

    scanf( "%d" , &n ); 
    for( i = 0 ; i < n ; i++ ) 
        scanf( "%d", &num[i] ) ;
    InsertSort( num , n ) ; 
    return 0 ;
}
void InsertSort(int a[],int n)
{
    for(int i=1;i<n;i++)
    {
        for(int k=0;k<i;k++)
        {
            if(a[i]<a[k])
            {
                int p=a[i];
                for(int g=i-1;g>k-1;g--)
                {
                    a[g+1]=a[g];
                }
                a[k]=p;
            }
        }
        for(int h=0;h<n;h++)
        {
            printf("%d",a[h]);
            if(h!=n-1)
                printf(" ");
        }
        printf("\n");
    }
}